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Abstract 

1 1 ■ We give an interpretation of the q-Catalan numbers in frameworks of the 
| random matrix theory and weighted partitions of the set of integers. 
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o : 

t-H . In a joint discussion [[}), Christian Mazza asked, what one can obtain when 

\ regarding the weighted pairings of 2k points under the condition that they are 

■ non-crossing? In the present note we give one possible answer to this question. 

Let us consider a set of iV-dimensional random matrices , r £ N deter- 
rH . mined on the same probability space. We assume that these matrices are real 

J~J ' symmetric and 

= J= a g\ ! \. 

^ , V N 

where {a^\i < j} is the family of Gaussian random variables with zero math- 
ematical expectation and the covariance matrix 

E^aQ = V(r - r')(6 u ,6 jf + 5^). (1) 

Relations (1) mean that the probability distribution of the matrix A^ with 
given r is equal to that of GOE Certainly we assume V to be real, even, 
and positively denned function. 
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In this note, our main subject is the product 

2k 
s=l 



and we will be related mainly with the simplest case when 

V(r-r') =pl r - r 'l , 0<p< 1. (2) 

If TV = 1, we obtain the product of real gaussian random variables. In this 
case we can use the integration by parts formula for a Gaussian random vector 
7 = (71, . . . ,7 n ) with zero mean value: 

E 7l F(7)=f E 7i7m E^, (3) 

where F is a nonranom function. Then the mathematical expectation 

eq^)= e n p |, - mi w 

is given by the sum of weighted partitions of the set (1,2,..., 2k) of 2k labelled 
points into k pairs. Here u> denotes one particular partition, fl2k stands for the 
set of all possible partitions, and (I, m) £ oj means that given a partition w, 
the product is taken over pairs that form u and whose elements are denoted by 
(l,m). 

Certainly, if p = 1, then 

F nd) m _W 
EQ 2*(1)- 2*fcT 

It is interesting to study (4) in the limit k — > 00, namely, the asymptotic be- 
haviour of the value 

i iog{Eg(f( P )}, jv = 1, * — 00 (5) 

in the dependence of the parameter p. It is proved that there exists critical 
value p c such that (5) is positive for p > p c and negative for p < p c ||. 

Now let us turn to the case of non-commutative random variables, namely, 
to the limit of N = 00. 



Theorem 1.1 

The average value of Q^fe (?) 

iTr{A^...^)} = <V)) (6) 
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converges as N — ► oo in average 

lim E(0(f{p))=B,(p); (7) 

iv — >oo 

i/ie Zimzf is given by equality 

B k {p) =pMp 2 ), 
where 4>k(j>) ore determined by recurrent relations 

k+l 

<fe+i(p) = E p l <j)i-i{p)4>k+i-i(p), 

2=1 

with initial conditions <f>o(p) = 1, 4>i(p) = !■ ^ e numbers Ck{q) = 4>k(p) P^ 2 \ 
where q = p^ 1 , are known as the q- Catalan numbers fify. 



To discuss this result, let us note that the numbers B k (p) are represented 
by the sum over all possible partitions oj S Sl2fc of the points 1, 2, . . . , 2fc to the 
set of k non-crossing pairs; each partition is weighted by powers of p (cf.(4)) 

b ^p)= e n ( 8 ) 

such that 

_ v _ (2fc)! 

fe 4- fc!(fc + i)r 

Each non-crossing partition into pairs u> € Vt,2k can be identified with one of the 
half-plane rooted trees T k of k edges [|7|. Thus t k represents the total number 
of the elements \T k \. 

Regarding definition (8), one can easily deduce that B k {p) satisfy the fol- 
lowing recurrent relations 

k+l 

B k+1 {p) = £p«- 1 fl i _ 1 (p)B fc+1 _ i ( P ) (9) 
j=i 

with the conditions B^{p) — B\(p) = 1. Indeed, following the reasoning by 
Wigner || , let us consider the subsum of (8) over those partitions, where the first 
point 1 is paired with the last point 2k; we denote by B' k (p) the corresponding 
weighted sum. Then it is easy to observe that 

B' k {p)=P 2k - 1 B k -i{p). 
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To complete the derivation of (9), it remains to consider the sum over partitions 
where 1 is paired with 2i. Relations (8) and (9) answer the question of C. Mazza 
[|| and theorem 1.1 establishes relations of (8) with the product of random 
matrices of infinite dimensions. 

In this connection, let us make one more remark about relations of our re- 
sults with the non-commutative probability theory |B| . In frameworks of this ap- 
proach, the set of random matrices with V(r) — 5o r represents in the limit 
N — > oo a family of free random variables with respect to the mathematical 
expectation E (•) (6). Free random variables represent a non-commutative ana- 
logue of jointly independent scalar random variables. In particular, according 
to the rules adopted to compute the moments of free random variables (see e.g. 
||), we recover the (ordinary) Catalan numbers 

lim {[A%Y)=B k {l)=t k 

N^oo 

known since the pioneering work by Wigner on the eigenvalue distribuion of large 
random matrices . In H one can find a detailed analysis of the multiplicative 
functions over the non-crossing partitions, where, in particular, several general- 
izations of the Catalan numbers appear. However, the q-Catalan numbers are 
not present in 

In this context, conditions (1) can be regarded as a starting point to define 
the non-commutative analogs of the correlated scalar (gaussian) random 
variables. The standard rules to compute the average value (yW ■ • • y( 2fe )} 
could be added there by conditions 

(yWyW) =v(a-t). 

Returning to the generalization of the Catalan numbers (8), let us note that 
as well as for the scalar case (5), there should be a critical value p' c in the 
sense that the limit N — > oo of (5) exhibits different behaviour as k — > oo in 
dependence whether p > p' c or p < p' c . This can be explained by the observation 
that the trees of that have a vertex of large degree are relatively rare (see e.g. 
[|J). However, the weight (8) with p < 1 ascribes to such trees the probability 
greater than, say, to binary trees. This makes the subject of weighted non- 
crossing pairings reach and interesting. 



Proof of Theorem 1.1. 

Our goal is to derive recurrent relation (9). We rewrite (6) in the form 
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and compute the mathematical expectation with the help of (3) and then (1): 



2k 

e(q^ ) (p)) = ^EE^- 1 ) x 



« i=i 



■ 4 ( ' _1) lV>- ^ - • X- ...4 (2fe) 1 



In this relations we mean that for Z = 2 and Z = 2fc the expression in curly 
brackets takes the forms ■ ■ ■ and A^ ■ ■ ■ A^- 2k ~ 2 \ respectively. 

Then we obtain relation 



2k 



E(Q^(p)> = E y ( ? - 1 ) E ^(S....-i)W)W(m,..2 fc )(p)>+ 



1=2 

V 



^V(l- l)E<0jJ.. il _ 1) ( P )Qj2... il+1) (p)>. (10) 

To complete the proof of Theorem 1.1, it remains to prove the following three 
items: 

1) the moments of the normalized traces factorize 

e<q£ ; - 1 )(p)>(Q^...., 2fc) b)>-E(g^L.., i -i)W)E(QS ) 1 ...., 2fc) (p)> = o(i) 

(ii) 

in the limit N — > oo; 

2) the odd moments are zero 

E<<l.. ;2ro+1) (p))=0 (12) 

and the average is invariant with respect to simultaneous shifts of all values of 
the subscripts 

E (Q£ +1 , 2ro+2 ,...,u)W) = E <<?Sg,... ;2fe _ 2ro) (p)) (13) 

and finally 

3) the value of 

E<Qj?^ I _ 1 )(p)QSS...,i+i)(P)) ( 14 ) 

remains bounded as TV — > oo. 

With these items in mind, we can easily derive from (10) that (7) takes place 
and Bkip) satisfy (9). 

Relations (12) and (13) trivially follow from the definitions. Regarding (14), 
we observe that it is equal to 



E(^ 1 ;!. ;i _ 2 , 2fe _ 1 ... ;0 w), 
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where the number of factors A is 2k — 2. Now the question of its behavior as 
N — > oo is reduced to the problem of computing the expected value of (6) where 
2k — 2 factors are subjected to certain permutation. Thus, (14) can be estimated 
in terms of E {Qvk-zip)) that is sufficient for us. 

Let us describe the scheme of the proof of (11) based on the following stan- 
dard procedure (see e.g. 0). Let us denote £° = £ — E£. Then we can write 
relations 

4 N \[l + 1, . . . , 2k], [2, 3, . . . , I - 1]) = E (QjS,... >2fc) (p))°(Qj2,..., i _ 1) (p)) = 

E|(C,..., 2fc) (P)>^E^L---^|- 

To compute the last mathematical expectation, we use again the identity (3) 
with 7; = . Repeating the same computations as above, we derive with the 
help of (1) equality 

E(<A..., 2t )(p))°(C..M(!')) = 
^V(2-j)v{(Q^^ 



3=3 
l-l 



lEn2-jOE{<Q[S,..., 2fc) (p)) (QS.^,- 1 )WQ[2 1 ,..., i - 1) W>} + 

3=3 
2k 

w £ v(2- m {<g; 2 v fe ) , 2fc _ 1 ,... J+1) (p)Q£. ) .,_ 1) (p)Q[r + ) 1 ,... J _ 1) w)} 



3=1+2 
2k 

w £ V(2-j)E {(Qg 2fc - 1 ,... J+1 )(p)QSS, i -2,..,3 S )(p)QS£,..,i-i)(P))}- 

0=1+2 

(15) 

This somewhat cumbersome relation has rather simple structure. Indeed, using 
identity 

E £°Cm = E £°CE n + E £>E ( + E £°C V , 

we observe that i? 2 = EQ°Q° is expressed as the sum of terms of the following 
forms: i? 2 EQ, R 3 = EQ°Q°Q°, R 2 /N and EQ/7V 2 . Also we see that in (15) 
the total number of factors A is decreased by 2. 

Thus, we conclude that repeating this procedure with respect to all terms 
R. m in (15), we obtain the finite number (depending on k) of terms that involve 
products of V and 1/N. The only expressions that has no factor 1/N are 



fl ™ = E {lI(0 °\,m<k/3. 
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This averaged product can be treated as before with the help of (3). We obtain 
relations that express R m in terms of the sum of R m -i and terms that have 
factors 1/N. Taking into account that k is finite, we arrive at (11). Theorem 
1.1 is proved. □ 
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